Fast Algorithms for Orthogonal and Biorthogonal Modulated Lapped Transforms
نویسنده
چکیده
New algorithms for the computation of orthogonal and biorthogonal modulated lapped transforms (MLTs) are presented. The new structures are obtained by combining the MLT window operators with stages from a recently introduced structure for the type-IV discrete cosine transform (DCT-IV). The net result is fewer multiplications and additions than previously reported algorithms. For the orthogonal MLT, in particular, the new structure requires the computation of a slightly modified DCT-IV and some extra additions, but no further multiplications; so it demonstrates that the multiplicative complexity of the orthogonal MLT is the same as that of the DCT-IV.
منابع مشابه
Biorthogonal and nonuniform lapped transforms for transform coding with reduced blocking and ringing artifacts
New lapped transforms are introduced. The LBT (lapped biorthogonal transform), and HLBT (hierarchical lapped biorthogonal transform) are appropriate for image coding, and the MLBT (modulated lapped biorthogonal transform) and NMLBT (nonuniform modulated lapped biorthogonal transform) are appropriate for audio coding. The HLBT has a significantly lower computational complexity than the LOT (lapp...
متن کاملExtended lapped transforms: properties, applications, and fast algorithms
The family of lapped orthogonal transforms is extended to include basis functions of arbitrary length. Within this new family, the extended lapped transform (ELT) is introduced, as a generalization of the previously reported modulated lapped transform (MLT). Design techniques and fast algorithms for the ELT are presented, as well as examples that demonstrate the good performance of the ELT in s...
متن کاملThe Variable-Length Generalized Lapped Biorthogonal Transform
This paper introduces a class of linear phase lapped biorthogonal transforms with basis functions of variable length (VLGLBT). The transform can be characterized by a lattice which structurally enforces both linear phase and perfect reconstruction properties as well as provides a fast and e cient transform implementation. Our main motivation of the new transform is its application in image codi...
متن کاملLapped biorthogonal transforms for transform coding with reduced blocking and ringing artifacts
Two new lapped transforms are introduced: the LBT (lapped biorthogonal transform) and the HLBT (hierarchical lapped biorthogonal transform). The LBT has the same computational complexity of the LOT (lapped orthogonal transform), with much less blocking artifacts. The HLBT has a significantly lower computational complexity than the LOT, essentially no blocking artifacts, and less ringing artifac...
متن کاملInteger lapped transforms and their applications to image coding
This paper proposes new integer approximations of the lapped transforms, called the integer lapped transforms (ILT), and studies their applications to image coding. The ILT are derived from a set of orthogonal sinusoidal transforms having short integer coefficients, which can be implemented with simple integer arithmetic. By employing the same scaling constants in these integer sinusoidal trans...
متن کامل